Perfect state transfer in quantum spin networks 
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We propose a class of qubit networks that admit perfect transfer of any quantum state in a fixed 
period of time. Unlike many other schemes for quantum computation and communication, these 
networks do not require qubit couplings to be switched on and off. When restricted to A'^-qubit spin 
networks of identical qubit couplings, we show that 2 log3 TV is the maximal perfect communication 
distance for hypercube geometries. Moreover, if one allows fixed but different couplings between the 
qubits then perfect state transfer can be achieved over arbitrarily long distances in a linear chain. 

PACS numbers: 03.67.Hk, 03.67.-a 
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The transfer of quantum states from one location (A) 
to another (B) is an important feature in many quantum 
information processing systems. Depending on technol- 
ogy at hand, this task can be accomplished in a number 
of ways. Optical systems, typically employed in quantum 
communication and cryptography applications, transfer 
states from A to B directly via photons. These pho- 
tons could contain an actual message or could be used to 
create entanglement between A and B for future quan- 
tum teleportation between the two sites Q|. Quantum 
computing applications with trapped atoms use a vari- 
ety of information carriers to transfer states from A to 
B, e.g. photons in cavity QED 2] and phonons in ion 
traps 3J. These photons and phonons may be viewed as 
individual quantum carriers. However, many promising 
technologies for the implementation of quantum informa- 
tion processing, such as optical lattices , and arrays of 
quantum dots Q rely on collective phenomena to transfer 
quantum states. In this case a "quantum wire" , the most 
fundamental unit of any quantum processing device, is 
made out of many interacting components. In the sequel 
we focus on quantum channels of this type. Insight into 
the physics of perfect quantum channels is of special sig- 
nificance for technologies that route entanglement and 
quantum states on networks. These technologies range 
from the very small, like the components of a quantum 
cellular automaton, to the medium-sized, like the data 
bus of a quantum computer, to the truly grand, like a 
quantum Internet spanning many quantum computers. 

In this Letter, we address the problem of arranging N 
interacting qubits in a network which allows the perfect 
transfer of any quantum state over the longest possible 
distance. The transfer is implemented by preparing the 
input qubit A in a prescribed quantum state and, some 
time later, by retrieving the state from the output qubit 
B. The network is described by a graph G in which the 



vertices V{G) represent locations of the qubits and a set 
of edges E{G) specifies which pairs of qubits are coupled. 
The graph is characterized by its adjacency matrix A{G), 
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It has two special vertices, labelled as A and B, which 
mark the input and the output qubits respectively. We 
define the distance between A and B to be the number 
of edges constituting the shortest path between them. 
Although this distance is defined on a graph, it is directly 
related to the physical separation between the input and 
output qubits, when a graph can be embedded in physical 
space. 

The most desirable graph, for our purposes, is a linear 
chain of N qubits with A and B at the two opposite ends 
of the chain. For fixed N it maximizes the distance be- 
tween A and B. If we can switch on and off couplings be- 
tween adjacent qubits then we can swap qubit states one- 
by-one along the chain, all the way from the input to the 
output. Such a dynamical control over the interactions 
between the qubits is still an experimental challenge. 
Theoretically, this challenge has been met by consider- 
able progress in reducing the amount of control needed 
to accomplish quantum computation tasks 0- Moreover, 
it has been shown that this can also be achieved without 
direct control over inter-qubit interactions, as long as one 
has control over individual qubits Even if just one 
qubit in the chain is controllable, then quantum commu- 
nication can be effected . 

Quantum communication over short distances through 
an unmodulated spin chain has been studied in detail, 
and an expression for the fidelity of quantum state has 
been obtained 0. In contrast to these works, we focus 
on the situation in which the state transfer is perfect, i.e. 



2 



the fidelity is unity, and can be achieved over arbitrarily 
long distances. 

We consider networks in which state transfer is 
achieved by time-evolution under a suitable time- 
independent Hamiltonian, without any additional exter- 
nal control. This mechanism avoids possible errors aris- 
ing from dynamical control of inter-qubit interactions. 
However, note that we do not consider the effects of any 
other source of errors in this paper. 

Here, we show that a simple XY coupling 
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where a'f , cr*' and erf are the Pauli matrices acting on the 
i th qubit, allows perfect state transfer between antipodes 
of a hypercube. Moreover, if we can engineer the strength 
of the couplings between the qubits then perfect state 
transfer can be also performed between the two ends of a 
linear chain. These tasks can be also accomplished with 
the Heisenberg, or exchange, interaction by a suitable 
modulation of the network, e.g., by placing it in a static 
but, in general, non-uniform external magnetic field. We 
shall elaborate on this point later on. 

Although our qubits represent generic two state sys- 
tems, for convenience of exposition we will also use the 
term spin as it provides a simple physical picture of the 
network. The standard basis for an individual qubit is 
chosen to be {| 0) = 1 1) , 1 1) = 1 1)} and we shall assume 
that initially all spins point 'down' along a prescribed z- 
axis, i.e. the network is in the state | 0) = | O^iOO • • • 00b). 
This is an eigenstate of the Hamiltonian (O correspond- 
ing to zero energy. 

The Hilbert space "Hq associated with a network of 
N qubits is of dimension 2^. However, the state trans- 
fer dynamics is completely determined by the evolution 
in the A'^-dimensional subspace Sg spanned by the basis 
vectors | n), n — I, . . . , N, corresponding to spin configu- 
rations in which all spins are 'down' apart from just one 
spin at the vertex n which is 'up'. Indeed, when we pre- 
pare the input qubit A in state a | 0) -f /3 1 1) , the state of 
the network becomes 

a I OaOO • • • 00b) + /3 I UOO • • • 00s) = " I 0) + /3 1 1) . (3) 

The coefficient a does not change in time, as | 0) is the 
zero-energy eigenstate of Hg- The operator of the total 
z-component of the spin, 



lev(G) 



(4) 



commutes with Hg, which leads to the conservation of 
the total z-component of spin. This means that the state 
1 1) = |1^00---00b) must evolve into a superposition 
of states with exactly one spin 'up' and all other spins 



'down'. Thus the initial state of the network evolves in 
time t as 



JV 



a\0) + ^ a\0) +Y,Mt)\ 
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The dynamics are effectively confined to the subspace Sg ■ 
The Hamiltonian Hq, when restricted to this subspace, 
is represented by an x matrix that is identical to the 
adjacency matrix A{G), Eq. of the underlying graph 
G. Due to this, one may express the time evolution of the 
network in the Sg subspace as a continuous-time quan- 
tum walk on G (first considered by Farhi and Gutmann 
in 1998 [13). 

The question we are interested in is: When will the 
quantum walk propagate from ^ to i? with unit fidelity? 
To answer this, if we identify qubit A with vertex 1 and 
qubit B with vertex N, we need to compute the proba- 
bility amplitude that the network initially in state 1 1), 
corresponding to | 1^00 • • • GOb), evolves after time t to 
state I A^), corresponding to | 0^00 • • • 01b), i.e.. 
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Perfect state transfer is obtained for times t for which 
\F{t)\ = 1. Here and henceforth we take h^l. 

Let us start with the XY linear chain of qubits. In this 
case one can compute F(t) explicitly by diagonalizing the 
Hamiltonian or the corresponding adjacency matrix. The 
eigenstates are given by 
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with corresponding eigenvalues Ek = —2 cos -^jp^ for all 
k = l,...,N. Thus 
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Perfect state transfer from one end of the chain to 
another is possible only for N = 2 and A^ = 3, with 

2 

respectively. 



F{t) = -isin(t) and F(t) = - 

For perfect state transfer in a chain, it is necessary that 
the ratios of the differences of eigenvalues of the related 
adjacency matrix A{G) are rational numbers. The ab- 
sence of perfect state transfer for A' > 4 can be proved 
by showing explicitly that the above condition is not sat- 
isfied. 

A chain of two or three qubits can serve as basic build- 
ing blocks for networks that can perfectly transfer a quan- 
tum state over longer distances. This can be achieved by 
building networks which are multiple Cartesian products 
of either of the two simple chains. 

In general the Cartesian product of two graphs G 
{V{G),E{G)} andTJ := {V{H),E{H)} is a graph Gxi? 
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whose vertex set is V{G) x V{H) and two of its vertices 
{g, h) and {g', h!) are adjacent if and only if one of the 
foUowing hold: (i) g ^ g' and {h, h'} € E{H)- (ii) h ^ h' 
and {g,g'} e E[G). If \k) is an eigenvector of A{G) 
corresponding to eigenvalue Ek and 1 1) is an eigenvector 
of A{H) corresponding to eigenvalue Ei then \ k) is 
an eigenvector of A{G x H) corresponding to eigenvalue 
Ek + El. This is because 

A{G xH) = A{G) ® IviH) + av(G) ® MH), (9) 

where ly(/f) is the x identity matrix (see 

e.g. El). 

Now, consider a graph G'^ which is a d-fold Cartesian 
product of graph G. The propagator between the two 
antipodal vertices in G'^, namely A ~ (1, . . . , 1) and B = 
{N, . . . ,N), is simply 



J n 



/5 ■ 1 



(10) 



The d-fold Cartesian product of a one-link chain (two 
qubits) and a two-link chain (three qubits) lead to one- 
link and two- link hypercubes with |i^(t)| given, respec- 
tively, by 



3in(i)] and 



t 



2d 
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Any quantum state can be perfectly transferred between 
the two antipodes of the one-link and two-link hyper- 
cubes of any dimensions in constant time t = tt/2 and 
t = 7r/-\/2 respectively jl^ . 

Let us mention in passing that our discussion here is re- 
lated to comparative studies of continuous-time random 
walks on graphs. The mean hitting time between vertices 
A and B is the time it takes the random walk on aver- 
age to reach B starting at A. The classical mean hitting 
time between the antipodes in a one-link and two-link d- 
dimensional hypercube is given, for large d, by 2'^ and S"*, 
respectively. One way to calculate this is to reduce the 
continuous- time random walk on the d-dimensional hy- 
percube G'^ to a continuous-time random walk, with po- 
tential drift, in one and two dimensions, respectivelv, via 
the so-called lumping method (see e.g. In contrast, 

as we have shown, the corresponding quantum hitting 
time is constant. This gives an exponential separation 
between the classical and quantum mean hitting times 
between the antipodes of one- and two-link hypercubes. 

Thus we have shown that for a two-link hypercube of 
N sites, the maximum distance of perfect quantum com- 
munication is 2 logg N. It is an interesting open problem 
to see if, given N qubits, one can construct a network 
with identical couplings in which any quantum state can 
be perfectly transferred over a larger distance. 

An improvement of the perfect quantum communica- 
tion distance to N is, however, possible if one allows for 
different, but fixed, couplings between qubits on a chain. 



n = 1 
m =-§ 
A 



FIG. 1: Couplings Jn that admit perfect state transfer from 
j4 to -B in a 6-qubit chain. Eigenvalues m of the equivalent 
spin- 1 particle are also shown. 



In order to see how to do this, let us start with a conve- 
nient relabelling of qubits. One may associate a fictitious 
spin-(A^— 1) /2 particle with an A^-qubit chain and relabel 
the basis vectors as | m), where m = ^^(A^ — 1) + n — 1. 



The input node | A) can be labelled both as | n = 1) and 
|m = — i(A— 1)), and the output node \ B) both as 
I n = N) and | m = +5 (A — 1)). An example for Af = 6 
is depicted in Fig. ^ Now let the evolution of the chain 
be governed by a modified version of ||2Jl, 



Hn = 



(n,n+l)£E(G) 



(12) 



which, when restricted to the subspace Sq, is of the form 



(13) 



The above matrix, Eq. (|13|l . is identical to the rep- 
resentation of the Hamiltonian _ff of a fictitious spin 
S — ^(A^ — 1) particle: H — XSx, where Sx is its angu- 
lar momentum operator and A is some constant. In this 
case, the matrix elements J„ are equal to ^y^n{N — n). 
The evolution 
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U{t) = exp(-iAi S^) 



(14) 



of the network represents a rotation of this fictitious par- 
ticle. The matrix elements {n' \U{t)\ n) of this rotation 
matrix are well-known and in particular the probability 
amplitude for state transfer is 



F{t)^{N\U{t)\l) = 



'Xt 

-I sm I — 
2 



Af-l 



(15) 



Thus perfect transfer of a quantum state between the 
two antipodes A and B is obtained in a constant time 
t = tt/A. 

Each such engineered qubit chain can be viewed as a 
projection from a graph having identical qubit couplings. 
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In fact, there is an entire family of such graphs G that 
project to this chain. Motivated by the 'column method' 
of [13] , we define Q as the set of graphs whose vertices can 
be partitioned into N columns G„ of size |G„| = C^^Zl) 
that satisfy the following two conditions for n = 1, . . . ,N: 
(i) each vertex in column n is connected to N — n vertices 
in column n + 1, and {ii) each vertex in column n + 1 
is connected to n vertices in column n. An important 
example of a graph in Q is the one-link hypercube, where 
columns are defined as the set of vertices reachable in n 
links. The evolution of a state at A (the first column) 
under Hq (eq. (0)) remains in the column space Hcoi C 
Hg, spanned by 

|G„| 

\co\n) = ^=S2\Gn..r) (16) 

where Gn,m labels the vertices in G„. Hence, we restrict 
our attention to Ticoi in which the matrix elements of Hq 
are given by 

J„ = (col n\ Hg \ co\ n + 1) = ^n{N -n), (17) 

the same as in the engineered chain. 

In our analysis we have focused on qubits coupled with 
the XY interaction. The choice of this interaction was 
dictated by its simple connection with the adjacency ma- 
trix. We should add, however, that our considerations 
remain valid if we choose the Heisenberg interaction and 
compensate for the diagonal elements in the Sg subspace. 
For example, the Heisenberg model with local magnetic 
fields, 

JV-l N 

where aj = {a^,a^,aj) and Bn = ^(Jn-i + Jn) - 
2(N-2) '^k=i "^k: gives exactly the same state transfer 
dynamics as the XY model. 

Our analysis is not restricted to pure states; the 
method presented here works equally well for mixed 
states. It can also be used to transfer or to distribute 
quantum entanglement. 

In conclusion, in this Letter we have proven that per- 
fect quantum state transfer between antipodal points of 
one-link and two-link hypercubes is possible and perfect 
quantum state transfer between antipodal points of iV- 
link hypercubes for A'^ > 3 is impossible. The transfer 
time on these hypercubes is independent of their dimen- 
sion. In addition, we have shown that a quantum state 
can be transferred perfectly over a chain of any length 
as long as one can pre-engineer inter-qubit interactions. 
These networks are especially appealing as they require 
no dynamical control, unlike many other quantum com- 
munication proposals. 
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